Quantum Walks on Generalized Quadrangles

نویسندگان

  • Chris D. Godsil
  • Krystal Guo
  • Tor G. J. Myklebust
چکیده

We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, that the spectrum of S+(U3), a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We probabilistically compute the spectrum of the line intersection graphs of two non-isomorphic generalized quadrangles of order (52, 5) under this matrix and thus provide strongly regular counter-examples to the conjecture.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Local Sharply Transitive Actions on Finite Generalized Quadrangles

We classify the finite generalized quadrangles containing a line L such that some group of collineations acts sharply transitively on the ordered pentagons which start with two points of L. This can be seen as a generalization of a result of Thas and the second author [22] classifying all finite generalized quadrangles admitting a collineation group that acts transitively on all ordered pentago...

متن کامل

Spreads and ovoids of finite generalized quadrangles

We survey recent results on spreads and ovoids of finite generalized quadrangles. Included in the survey are results on ovoids of PG(3, q); translation ovoids of Q(4, q); characterisations of generalized quadrangles using subquadrangles and ovoids of subquadrangles; and spreads of T2(Ω).

متن کامل

Automorphisms and characterizations of finite generalized quadrangles

Our paper surveys some new developments in the theory of automorphisms and characterizations of finite generalized quadrangles. It is the purpose to mention important new results which did not appear in the following standard works (or surveys) on the subject: Collineations of finite generalized quadrangles (S. E. Payne, 1983), Finite Generalized Quadrangles (S. E. Payne and J. A. Thas, 1984), ...

متن کامل

Moufang-like conditions for generalized quadrangles and classification of all finite quasi-transitive generalized quadrangles

We tell the history ofMoufang generalized quadrangles.We review someMoufang-like conditions, and classify finite quasi-transitive generalized quadrangles. These are generalized quadrangles so that for any two non-concurrent linesU,V of theGQ, and for someW ∈ {U,V }⊥, the group of generalized homologies with axes U and V acts transitively on the points ofW incident with neither U nor V. As a by-...

متن کامل

Some Generalized Quadrangles with Parameters q 2 , q

To Professor Helmut Wielandt, to commemorate his seventy-fifth birthday 1. Introduction In [2] a new generalized quadrangle with parameters q2, q was constructed using the G 2(q) generalized hexagon (q == 2 (mod 3), q > 2). In addition, an elementary group theoretic technique was presented for constructing generalized quadrangles. This technique was refined by Payne [3] in order to simplify cal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2017